#pragma GCC optimize(2)
#include <iostream>
#include <queue>
#include <map>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
#include <unordered_set>
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
const int N=1e5+10,M=2*N;
int e[M],ne[M],w[M],h[N],idx;
int c[N];
ll num[N];
ll f[N];
ll dp[N];
void add(int a,int b,int d)
{
	e[idx]=b;
	w[idx]=d;
	ne[idx]=h[a];
	h[a]=idx++;
}

void dfs(int u,int fa)
{
	num[u]=c[u];
	for(int i=h[u];~i;i=ne[i])
	{
		int j=e[i];
		if(j==fa) continue;
		dfs(j,u);
		num[u]+=num[j];
		f[u]=f[u]+f[j]+num[j]*w[i];
	}
}
void dfs1(int u,int fa)
{
	for(int i=h[u];~i;i=ne[i])
	{
		int j=e[i];
		if(j==fa) continue;
		
		ll sumc=num[1]-num[j];
		dp[j]=dp[u]-num[j]*w[i]+sumc*w[i];
		dfs1(j,u);
	}

}
int main()
{
	memset(h,-1,sizeof(h));
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>c[i];
	for(int i=1;i<n;i++)
	{
		int a,b,d;
		cin>>a>>b>>d;
		add(a,b,d);
		add(b,a,d);
	}
	
	dfs(1,-1);
	dp[1]=f[1];
	dfs1(1,-1);
	ll ans=1e18;
	for(int i=1;i<=n;i++) ans=min(ans,dp[i]);
	
	cout<<ans;

	return 0;
}

